More Constructions for Turan's (3, 4)-Conjecture
نویسنده
چکیده
For Turán’s (3, 4)-conjecture, in the case of n = 3k +1 vertices, 1 2 6k−1 non-isomorphic hypergraphs are constructed that attain the conjecture. In the case of n = 3k + 2 vertices, 6k−1 non-isomorphic hypergraphs are constructed that attain the conjecture.
منابع مشابه
Tutte's 5-flow conjecture for graphs of nonorientable genus 5
We develop four constructions for nowhere-zero 5-ows of 3-regular graphs which satisfy special structural conditions. Using these constructions we show a minimal counterexample to Tutte's 5-ow conjecture is of order 44 and therefore every bridgeless graph of nonorientable genus 5 has a nowhere-zero 5-ow. One of the structural properties is formulated in terms of the structure of the multigraph ...
متن کاملImproved Lower Bounds for the Fourier Entropy/Influence Conjecture via Lexicographic Functions
Every Boolean function can be uniquely represented as a multilinear polynomial. The entropy and the total influence are two ways to measure the concentration of its Fourier coefficients, namely the monomial coefficients in this representation: the entropy roughly measures their spread, while the total influence measures their average level. The Fourier Entropy/Influence conjecture of Friedgut a...
متن کاملA Comment on Ryser's Conjecture for Intersecting Hypergraphs
Let τ(H) be the cover number and ν(H) be the matching number of a hypergraph H. Ryser conjectured that every r-partite hypergraph H satisfies the inequality τ(H) ≤ (r − 1)ν(H). This conjecture is open for all r ≥ 4. For intersecting hypergraphs, namely those with ν(H) = 1, Ryser’s conjecture reduces to τ(H) ≤ r − 1. Even this conjecture is extremely difficult and is open for all r ≥ 6. For infi...
متن کاملSpin Canonical Invariants of 4-manifolds and Algebraic Surfaces
Donaldson’s celebrated construction of polynomial invariants for 4-manifolds (see for example [D–K]) has served as a model for an enormous range of recent results and constructions relating algebraic geometry and differential topology. The short written version of Donaldson’s talk at the 1990 Arbeitstagung contained the construction of jumping instantons, and was the starting point for our cons...
متن کاملExpanding the Cube
We prove strong normalization of-reduction+-expansion for the Calculus of Constructions , thus providing the rst strong normalization result for-reduction+-expansion in calculi of dependent types and answering in the aarmative a conjecture by Di Cosmo and Ghani. In addition, we prove strong normalization of-reduction+-expansion+algebraic reduction for the Algebraic Calculus of Constructions, wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 15 شماره
صفحات -
تاریخ انتشار 2008